From Interval Arithmetic to Interval Constraints
نویسنده
چکیده
Two definitions of division by an interval containing zero are compared: a functional one and a relational one. We show that the relational definition also provides interval inverses for other functions that do not have point inverses, such as max and the absolute-value function. Applying the same approach to the ≤ relation introduces the “companion functions” of relations. By regarding the arithmetic operations +, −, ∗, and / as ternary relations, we obtain the interval versions of the operations. This opens the way for regarding arithmetic problems such as evaluating expressions and solving equations as Constraint Satisfaction Problems (csps). These have a useful computational theory, which is, however, influenced by their predominantly discrete applications. We generalize the conventional formulation to better accommodate real-valued variables, and state the main results. When these results are applied to numerical csps we relate the interval evaluation of an arithmetic expression to the family of solving algorithms of csps. The key to our method of bringing interval arithmetic and interval constraints under a common denominator are companion functions. These functions form an alternative characterization of n-ary relations and appear to be a new contribution to the mathematical theory of relations.
منابع مشابه
Arithmetic Aggregation Operators for Interval-valued Intuitionistic Linguistic Variables and Application to Multi-attribute Group Decision Making
The intuitionistic linguistic set (ILS) is an extension of linguisitc variable. To overcome the drawback of using single real number to represent membership degree and non-membership degree for ILS, the concept of interval-valued intuitionistic linguistic set (IVILS) is introduced through representing the membership degree and non-membership degree with intervals for ILS in this paper. The oper...
متن کاملA Unified Framework for Interval Constraints and Interval Arithmetic
We are concerned with interval constraints: solving constraints among real unknowns in such a way that soundness is not aaected by rounding errors. The contraction operator for the constraint x + y = z can simply be expressed in terms of interval arithmetic. An attempt to use the analogous deenition for x y = z fails if the usual deenitions of interval arithmetic are used. We propose an alterna...
متن کاملAuthor's personal copy Resolution of nonlinear interval problems using symbolic interval arithmetic
An interval problem is a problemwhere the unknown variables take interval values. Such a problem can be defined by interval constraints, such as ‘‘the interval 1⁄2a; b 1⁄2a; b ’’. Interval problems often appear when we want to analyze the behavior of an interval solver. To solve interval problems, we propose to transform the constraints on intervals into constraints on their bounds. For insta...
متن کاملResolution of nonlinear interval problems using symbolic interval arithmetic
An interval problem is a problem where the unknown variables take interval values. Such a problem can be defined by interval constraints, such as "the interval [a, b] ⊂ [a, b]2". Interval problems often appear when we want to analyze the behavior of an interval solver. To solve interval problems, we propose to transform the constraints on intervals into constraints on their bounds. For instance...
متن کاملProviding a Method for Solving Interval Linear Multi-Objective Problems Based on the Goal Programming Approach
Most research has focused on multi-objective issues in its definitive form, with decision-making coefficients and variables assumed to be objective and constraint functions. In fact, due to inaccurate and ambiguous information, it is difficult to accurately identify the values of the coefficients and variables. Interval arithmetic is appropriate for describing and solving uncertainty and inaccu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Reliable Computing
دوره 15 شماره
صفحات -
تاریخ انتشار 2011